Nea Iraklia Vacations from $243
Book a Hotel + Flight or Car together to unlock savings
Your Nea Iraklia Vacation
When you choose a Nea Iraklia vacation package, you can really enjoy your escape to the fullest. Discover the best things about this exciting city knowing that all your travel arrangements have been taken care of before you go. Hoping to see some sights? Spend some time exploring leading attractions such as Néas Kallikráteias Beach during your trip to Nea Iraklia. Whoever you're traveling with and whatever the size of your budget, your ultimate Nea Iraklia vacation is just a few clicks away with Expedia.
The Latest Nea Iraklia vacation packages
Price found within the past 48 hours. Click for updated prices.
Andromeda Hotel Thessaloniki
Thessaloniki City Centre
$243
per person
Oct 24 - Oct 26
found 1 day ago
Roundtrip flight included
Athens (ATH) to Thessaloniki (SKG)
8/10 Very Good! (394 reviews)
I didn’t realized they did not serve breakfast! That is on me. The AirCo was set on a temperature I could not adjust. I woke up ever night sweating. I opened the window but it was also hot outside. I barely slept in 2 days! That’s not cool!
Reviewed on Jun 24, 2026
The Excelsior Small Luxury Hotels of the World
Thessaloniki City Centre
$459
per person
Oct 24 - Oct 26
found 1 day ago
Roundtrip flight included
Athens (ATH) to Thessaloniki (SKG)
9.6/10 Exceptional! (439 reviews)
Booked a suite for 4 nights. This is a Small Luxury Hotel so expectations are high and they should be. Enjoyed our stay and were pleased but with some disappointments.
The hotel is in a great location. Parking is difficult but this is Europe and a European city so we expect this and were given options by the doorman/bellman who was most helpful. Check-in was warm and welcoming along with helpful. Any contact with reception prior to arrival was replied to and dinner reservations made for us.
This is not a purpose built hotel but a retrofit. Therefore there are quirks. The suite was comfortable but the bathroom for a suite in #15 is small. Maybe this shouldn’t be categorized as a suite but a large room with a small bathroom. Given the large windows the room is dark, natural light is non existent in the bathroom and the lighting in both bathroom and room is quite poor. The bed is very comfortable but … when our linens were changed we experienced cigarette smoke smelling linens. Very very unpleasant. The A/C worked well along with wifi. Yes, the water was hot. In the shower we had the setting on cold to make it comfortable. An unusual problem for sure. Complimentary bottle of wine was appreciated along with bottled water daily. Goodies at reception a nice treat.
Breakfast was good with a small buffet and menu for cooked to order. Maybe not an extensive buffet but the cooked to order items were nice to have.
Reviewed on Sep 23, 2026
Don't see what you're looking for?
See all available trips from Columbus to Nea Iraklia
View all tripsWhat to do in Nea Iraklia
Scuba diving for beginners in crystal clear sea of Halkidiki
$102
per adult
Thessaloniki: Private Sea Kayak Adventure in Epanomi
$128
per adult
Nea Iraklia Hotel Deals
Wellness Santa Hotel - Adults Only
Neoi Epivates Thermaikos East Macedonia and Thrace
Fully refundableReserve now, pay when you stay
$88 nightly
$117 total
Oct 16 - Oct 17
Total with taxes and fees
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Find the Best Nea Iraklia Vacation Packages
Nea Iraklia Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Macedonia Airport (SKG) |
Max Temp Winter | 50ºF |
Max Temp Summer | 90ºF |
Top Sights | Néas Kallikráteias Beach, Plagia-Flogita Beach and Petralona Cave and Anthropological Museum |
More vacations you might like
Frequently asked questions
How much does a Nea Iraklia vacation package cost?
Offering excellent value package deals from $243 on Expedia, you'll be pleasantly surprised at how much a vacation to Nea Iraklia costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to Nea Iraklia?
You're likely to find reduced prices and better availability in November, December and January. Browse our cheap Nea Iraklia vacation packages and you could land some excellent off-season deals.
How many days is enough for Nea Iraklia?
With a well-planned schedule, you can easily hit the main Nea Iraklia attractions in a handful of days. But if you prefer to discover hidden spots or go on day trips, consider booking your Nea Iraklia vacation for longer.
How to find the best Nea Iraklia package deals?
Start your search for a Nea Iraklia package deal by entering your destination and preferred trip dates under our "Packages" tab. Then select some filters, like "Property type" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the perfect Nea Iraklia package deal straight away, simply change your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Nea Iraklia escape underway.
Is it cheaper to book a Nea Iraklia vacation as a package?
You can enjoy significant savings on your next Nea Iraklia getaway by booking a customized vacation package. Click on the "Package" heading, then select your destination and travel dates to view some great flight and hotel prices. Bundling can save travelers hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a vacation package to Nea Iraklia?
Land incredible discounts by reserving your flights early with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Nea Iraklia vacation.
Does Expedia offer Book Now, Pay Later Nea Iraklia vacation packages?
If you're anything like us, you love jet-setting around the world but are not a fan of the big price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the cost of your Nea Iraklia break across 3, 6 or 12 months. There are also no hidden or late payment fees, so you can snap up cheap vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.